Tekeli Mehmet Paşa Mosque is located behind the Clock Tower at Kalekapısı. It was built by Tekeli Mehmet Paşa the 16th century. Exact date of it building is not known, but it is believed to be between 1593-1607. Some parts of the entrance gate and the window edges are made of dressed stone.