Al-Awda merupakan gereja batu khas di Mersin yang didirikan sebagai hasil terbentuknya gua batu besar di salah satu gunung kota tersebut. Oleh karena itu, dibedakan dengan komposisi arsitekturnya yang khas, antara lain lukisan dan mozaik di dalamnya. Hiasan yang ada di sini antara lain burung, merpati, berbagai komposisi berpotongan, hiasan anyaman, bentuk geometris, dan tanaman, permukaan batu dengan plester yang terbuat dari jerami dan gipsum. Gereja pada masa itu dianggap sebagai salah satu tempat paling suci karena beberapa kepercayaan agama yang berlaku pada saat itu.