Passando dalla via Paradiso, tramite una viuzza, si giunge ad uno dei luoghi più cari agli abitanti di Lentini: il Carcere dei Tre Santi o Grotta di Re Tertullo, una chiesa rupestre dedicata anche ai Santi Cleònico e Stratònico.
E’ in questo luogo che i giovani Alfio, Filadelfo e Cirino, Santi a cui Lentini è votata, furono rinchiusi, su ordine del tiranno Tertullo, a partire dal loro arrivo in città, il 3 Settembre 252 d.C. , fino al giorno del loro martirio, il 10 maggio 253 d.C..
Il nome della chiesa deriva anche da due giovani lentinesi, Cleònico e Stratònico che, presenti al supplizio dei Tre Fratelli, gridarono contro Tertullo accusandolo di crudeltà. Per questo motivo, vennero prima rinchiusi e poi anch’essi martirizzati.