يُعرف كهف بترالونا (باليونانية: Σπήλαιο Πετραλώνων) أيضَا باسم كهف الصخور الحمراء، وهو عبارة عن شكل من أشكال الكارست، ويقع على ارتفاع 300 متر فوق مستوى البحر عند السفح الغربي لجبل كاتسيكا، وعلى بعد حوالي 35 كم جنوب شرق مدينة سلانيك في شبه جزيرة خالكيذيكي باليونان.
لفت الموقع انتباه العامة عندما عثروا على جمجمة بشرية قديمة متحجرة بداخله عام 1960. اكتُشف الكهف عن طريق الخطأ قبل عام واحد فقط (1959) بعد أن حدث شقًا في الصخر نتيجة لعوامل التعرية. كان الكهف مرصع بالجواهر مع صواعد ونوازل الكهف المثيرة للإعجاب، كما كان يحتوي على وفرة من الحفريات؛ ولهذا، سرعان ما جذب علماء الجيولوجيا وعلماء الإحاثة. بعد عقود من التنقيب، أصبح الكهف مفتوحًا أمام العامة، ووُثق هذا الجهد العلمي وقًدم في متحف أثري مجاور.
كانت هناك الحفرية الأبرز في الكهف، والتي عُرفت منذ ذلك الحين بين علماء الحفريات القديمة باسم «جمجمة بترالونا».
يعرض متحف علم الأنثروبولوجيا (علم الإنسان) الموجود في الموقع مجموعة مختارة من مكتشفات الكهف.