Située dans la secteur ancien de la ville, derrière les ruines de la cité antique de Kition, la mosquée Tuzla, datant de la période byzantine, est l’une des plus anciennes mosquée de Larnaka.

L’édifice était initialement une église byzantine orthodoxe, comme en atteste les peintures murales à l’intérieur du bâtiment. Durant les XIIe et XIIIe siècles, il devint l’église catholique de la Sainte Croix, pour finalement être converti en mosquée après l’occupation de l’île par les Ottomans en 1571. Le minaret actuel est construit sur les fondations du clocher initial.

En face de la mosquée, on peut observer une fontaine d’eau publique bien préservée de la période vénitienne.