Bufavento Kalesi, St. Hilarion ve Kantara Kaleleri ile birlikte adayı Arap akıncılarına karşı savunmak için oluşturulan uyarı zincirinin bir parçasıdır. Kale çok rüzgarlı bir tepeye kurulduğu için "rüzgardan korkmayan" anlamına gelen "Bufavento" adını almıştır. Kalenin tam yapım tarihi bilinmemekle birlikte, Arslan Yürekli Richard Kıbrıs'ı ele geçirdiği zaman bahsi geçmektedir. Bazı söylentilere göre kendini Kıbrıs Kralı ilan eden İsak Komnenus'un kızı bu kaleden çıkara Richard'a teslim olmuştu. Bufavento'nun da adadaki diğer kaleler gibi bir zamanlar Kıbrıs'ta hüküm sürmüş bir kraliçeyle ilgili bir öyküsü vardır. Kıbrıs Templar Şövalyelerinin egemenliğine girdiği zaman cüzzamlı bir Bizans prensesi ve aynı hastalığa yakalanan köpeği vardı. Prenses ile köpeği Bufavento kalesine kapatılmışlar idi. Bir süre prenses köpeğinin derisinin yavaş yavaş iyileştiğini fark etmiş. Bunun üzerine prenses köpeğinin her sabah kalenin aşağılarında bir kaynakta yıkandığını görüyor. Böylece prenseste her sabah bu kaynağa gidiyor ve yıkanıyor. Tamamen iyileştikten sonra kaynağın bulunduğu yere bugün Ayios Ionnis Chrysostomos Manastırı olarak bilinen tapınağın ilkini yaptırmıştır.
Kale 1382-1398 yılları arasında hapishane olarak kullanılmıştı. Bu dönemde kalenin adı Aslan Şatosu idi. 1489 yılında ada Venediklilerin eline geçince kale eski önemini yitirmişti. Venedikliler adanın savunması için daha çok deniz kenarındaki kalelere önem vermişlerdi.