A Igreja das Domínicas foi construída entre 1543 e 1557 pelo arquitecto Diogo de Torralva, no local onde existia a antiga Igreja de Santa Maria Madalena, da Ordem Templária. Talvez por esse motivo, ostente uma planta centralizada e octogonal.

A igreja fazia parte de um complexo conventual que foi demolido no início do século XX por se encontrar em ruína. Destacam-se, no exterior, o portal renascentista, e no interior o total revestimento a azulejos do século XVII, a capela-mor quinhentista e as capelas laterais em talha dourada do século XVII.

A igreja possui ainda um miradouro do qual se observa uma excelente vista de parte do centro histórico de Elvas.