Baştova Kalesi, Arnavutluk'un Tiran iline bağlı Baştova köyü yakınlarında bulunan bir Orta Çağ dörtgen kalesidir. Kale, Adriyatik Denizi ve Shkumbin Nehri'nin ağzının yakınlarında yer almaktadır.
Osmanlı kaynaklarına göre kale, Venedikliler tarafından önemli yolları korumak için inşa edilmiştir. Baştova Kalesi, günümüzde UNESCO Dünya Mirası listesine dahil edilmek için Arnavutluk'un geçici listesinin bir parçasıdır.