Церковь была построена по приказу Франсиско Тутавильи, герцога Сан-Херман, и был освящена 1 апреля 1664 епископом Иеронимом де Поррас. Оно находилось недалеко от складов Хиральда.
Здание неоднократно реставрировалось (в 1918 и 1925 году). В итоге было решено переместить церковь к собору. Проект был одобрен 1 мая 1931, он был поручен архитектору Мартину Корралю. Тогда Епископ Дон Хосе Мария Алькарас и Аленда заложил первый камень 26 декабря 1931. Закончена она была 7 июля 1935.
Братство Девы Марии де Соледад было основано тем же герцогом Сан-Херман. Устав братства был принят Королевским советом Кастилии в 1805 году.