Дело в том, что по законам русской орфографии твердость/мягкость парного согласного перед гласным [э] в иноязычных словах не передается: е пишется и после твердых, и после мягких согласных, напр.: темп [т] – температура [т’], э пишется после твердых в ограниченном круге слов, напр.: блэкаут, мэр, нэцке, пленэр, пэр, рэкет, сэндвич, сэр, тхэквондо, фэнтези, фэншуй. 

О том, как осваиваются языком заимствованные слова и как это влияет на кодификацию, пишет член Орфографической комиссии РАН О. Е. Иванова в орфографическом комментарии к словарной фиксации кешбэк: «Иностранные слова входят в наш язык как чужие, со своими фонетическими особенностями, но постепенно, очень постепенно русский язык их осваивает, приучает к нашей «системе ценностей». На фонетическом уровне процесс освоения выражается, в частности, в смягчении изначально твердого согласного перед звуком [э]: ведь в нашей фонетической системе в русских словах перед звуком [э] произносится мягкий согласный и поэтому пишется буква е (белый, дело, мелкий), при этом существуют лишь единичные исключения из этого фонетического правила (к ним относятся названия букв бэ, вэ, гэ, дэ… и производные от них слова, например бэшки ʻученики класса Бʼ), в которых твердый согласный логично передается последующей гласной буквой э, а не е. <...> Лингвисты учитывают ход исторического процесса на материале многих однотипных слов, наблюдают изменения в их произношении условно ʻвчераʼ и ʻсегодняʼ и решают: в словаре следует дать такое написание, которое не помешает процессу обрусения, то есть в нашем случае это кеш – его можно произносить и [к]еш, и [кʼ]еш. В противном случае – если зафиксировать кэш, то закрепляется твёрдое произношение согласного в этом слове. И вообще, целесообразнее «склонять» слово присоединиться к правилу, а не к исключениям».

Несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленные предметы, в своем большинстве относятся к среднему роду, например: железнодорожное депо, интересное интервью, маршрутное такси, политическое статус-кво, целебное алоэ, шерстяное кашне.

Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе  и т. д.

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

Родовую принадлежность этих слов Вы можете узнать, воспользовавшись электронными словарями нашего портала (окошко «Проверка слова»).