Одной из самых загадочных и интересных страниц истории Испании являются времена христианской реконкисты, повествующие об отвоевании у мавров испанских земель. Долгие годы земли этой страны были под властью мавров, с которыми местными жителями велись постоянные и непримиримые войны из-за различия религиозных убеждений. В самом начале XIII столетия войска, возглавляемые арагонским королём Иаковом I (Хайме I), сумели отвоевать у мавров город Валенсия. Произошло это при существенной помощи рыцарей ордена Святого Иоанна Иерусалимского, которые первоначально именовались иоаннитами, а через некоторое время стали называться мальтийскими рыцарями-госпитальерами. Часть рыцарей, принадлежавших к этому ордену, в начале XIII столетия перебралась в Испанию, где они и оказали поддержку Иакову (Хайме) Арагонскому. Король, благодарный за оказанную помощь, одарил рыцарей Ордена большими землями. Церковь, названная впоследствии Церковью мальтийских рыцарей-госпитальеров, была воздвигнута в XIII столетии именно на части подаренных королём земель.
Первоначальная постройка церкви возводилась в готическом стиле, основные строительные работы были выполнены в период 1238-1261 годов. Окончание строительства датируется 1316 годом. Здание церкви длиной 36 метров и шириной 19 метров было выполнено в основном из камня и кирпича. Стены украшают готические окна. Во внутреннем помещении расположен созданный в конце XIII столетия древний алтарь. В XVII столетии во дворе церкви ещё достроили колокольню, существенный урон которой, а равно и церкви, был нанесен в годы Испанской гражданской войны.
