To εκκλησάκι της Αγίας Θέκλας βρίσκεται στην περιοχή της παλιάς Λεμεσού.
Η Παράδοση αναφέρει ότι η Αγία Πρωτομάρτυρας και Ισαπόστολος Θέκλα έζησε την εποχή του Αποστόλου Παύλου, καταγόταν από το Ικόνιο της Μικράς Ασίας και ήταν κόρη της ειδωλολάτρισσας Θεόκλειας.
Έχει κάνει πάρα πολλά θαύματα κατα καιρούς κι αν επισκεφθείς το εκκλησάκι της και κατέβεις κάτω στο αγίασμα θα δεις πολλά αντικείμενα που έχουν πάρει άτομα που έχουν βιώσει το θαύμα, μικροί και μεγάλοι.
Tο εκκλησάκι της στην πόλη της Λεμεσού είναι πετρόκτιστο σε κυκλική μορφή και χωράει πολύ λίγα άτομα.
Δίπλα της βρίσκονται εστιατόρια αφού θεωρείται μια πολυσύχναστη περιοχή αυτή του Κάστρου.
Γιορτάζει στις 24 Σεπτεμβρίου.