Улица святого Августина, на которой стоит храм святого Марка, является одной из старейших в городе; счёт годам окрестные дома ведут на сотни. Августинцы перебрались в Рабат, под защиту крепостных стен после 1551 года, когда их поселение было разорено турками. Когда военная ситуация перестала быть критической, августиницы принялись обосновываться на новом месте и строить церкви, одним из которых стал храм святого Марка, выстроенный в 1740 году. Фасад в стиле барокко разработал Андреа Белли, и очень к месту пришлась зданию элегантная колокольня.