تقع كاتدرائية سليما داخل قلعة سليما، أكبر مجمع كهوف وأكثرها تفصيلاً في كابادوكيا، والتي تشتمل على مطبخ ضخم وقاعتين وكنيسة بازيليكية وغرف أخرى منحوتة حول فناءين متجاورين، ويشير الحجم الهائل والموقع البارز إلى أهمية قلعة سليما، التي تم بناؤها في القرن التاسع عشر. وتٌعد الكنيسة البازيليكية واحدة من أكبر الكنائس في كابادوكيا وأكثرها وضوحًا، وتحتوي الكنيسة، المصممة على طراز البازيليكا، على رواقين يقسمان ثلاثة ممرات، وتشير السمات المعمارية إلى مهارة وتخطيط عظيمين، حيث تتناوب الأعمدة بين أرصفة مربعة وأعمدة مستديرة، ويتميز كل عمود بقاعدة ضخمة وتاج نٌقشت عليه الزخارف المميزة.