Базилика святой мученицы Евлалии находится в районе проспекта Avda de Extremadura в 1 км северо-восточнее кафедрального собора Мериды и по праву может считаться центром зарождения христианства в Экстремадуре. В средневековье это место было очень популярным среди христианских паломников Европы.
Первоначально здесь в 4 веке была построена церковь. Это место находилось за пределами городских крепостных стен на кургане святой Евлалии, недалеко от того места, где по приданию была принесена в жертву девочка-мученица Евлалия. Вскоре известный в христианском мире храм был щедро украшен по инициативе епископов и архиепископов Мериды, но после арабского завоевания от этого богатого убранства ничего не осталось. Нынешний храм был построен в 13 веке, после отвоевания Мериды у арабов Альфонсо IX, на основе фундамента первоначальной постройки и при повторном использовании некоторых строительных материалов.
В интерьере выделяется декор сводов, капителей и колонн, некоторые из которых первоначально украшали ещё вестготский храм. В результате раскопок, проводившихся под базиликой с 1990 года, была обнаружена крипта, который сегодня открыт для посещения. В нём были найдены останки, относящиеся к римскому и вестготскому периоду в истории города. Среди них выделяются останки первого кургана, или же мученического мавзолея святой Евлалии, относящегося к позднеримскому периоду. Именно на нём и около него и была построена грандиозная вестготская базилика, свод алтаря которого пережил разрушения и до сих пор покрывает апсиду главного алтаря. В атриуме базилики сохранилась знаменитая капелла, построенная в 17 веке в честь мученицы святой Евлалии из остатков римского храма Марса.