The Tekeli Mehmet Paşa Camii was built by the Beylerbey (Governor of Governors) Tekeli Mehmet Paşa. The building was repaired extensively in 1886 and 1926. Note the beautiful Arabic inscriptions in the coloured tiles above the windows.
