Bratislava Kalesi çok uzaklardan görülebilmektedir. Kuşkusuz, Bratislava'yı her ziyaret eden belirgin silueti fark eder. Tuna nehrinin su seviyesinden yaklaşık seksen beş metre yükseklikte yer alan kalenin üzerinde bulunduğu tepe, bu görkemli izlenimi daha da arttırmaktadır. Eski şehrin yukarısındaki bir tepede yer alan kale, Bratislava şehrine hakimdir. Şehirle ilgili ilk yazılı referans 907 tarihli Salzburg yıllıklarında Bavyeralılar ve Macarlar arasındaki bir savaşla bağlantılı olarak yer almaktadır. Kale Tepesi Taş Devri'nin sonlarından beri yerleşim görmüştür; bilinen en eski sakinleri burada 'Oppidum' adında müstahkem bir yerleşim kuran Keltlerdir.
Dört yüzyıl boyunca Roma İmparatorluğu'nun sınırı olan 'Limes Romanus' bölgeden geçmiştir. Büyük Moravya İmparatorluğu döneminde Slavlar, o dönem için önemli bir merkez haline gelen bir kale inşa etmişlerdir. 10. yüzyılda Bratislava, büyüyen Macar devletinin ayrılmaz bir parçası haline geldi; 11. yüzyılda kale tepesine taş bir saray ve Aziz Kurtarıcı Kilisesi ve bölümü inşa edildi. 15. yüzyılda, Lüksemburglu Sigismund'un hükümdarlığı sırasında, Hussite karşıtı bir kale olarak Gotik tarzda bir kale inşa edilmiştir. Bu dönemde kalenin doğu tarafına yeni bir giriş - Sigismund Kapısı - inşa edilirken, batı tarafına 7 metre kalınlığında surlar inşa edilmiş ve 1437 yılında bir kale kuyusu kazılmıştır.
16. yüzyılda Kral Ferdinand kalenin Rönesans tarzında yeniden inşasını emretmiş, 17. yüzyılda ise kale kalıtsal eyalet başkanı Pálffy'nin merkezi haline geldiğinde Barok tarzında yeniden inşa edilmiştir. Maria Theresa'nın hükümdarlığı döneminde kale, ateşli bir sanat koleksiyoncusu olan ve eserlerini kaleye yerleştiren Saksonya ve Tessen valisi damadı Albert'in ihtiyaçlarına göre düzenlenmiştir. Bu koleksiyon daha sonra Viyana'ya nakledilerek bugünkü Albertina Galerisi haline geldi. Bağımsızlığın ardından kale, Slovak Parlamentosu koleksiyonlarının temsil edildiği yer olarak hizmet vermiş ve Slovak Ulusal Müzesi'ne ev sahipliği yapmıştır.