Расположенная в старой части города, за руинами древнего Китиона, мечеть Тузла является одной из старейших мечетей в Ларнаке и восходит к византийским временам.

Мечеть первоначально была Византийской православной церковью, как видно по настенной живописи в здании. В 12м или 13м веке она стала католическим костелом Святого Креста и была превращена в мечеть после османской оккупации в 1571 году. Минарет построен на фундаменте оригинальной колокольни.

Напротив мечети хорошо сохранился общественный фонтан венецианского периода.