ბაესა ჯერ კიდევ ძველი რომაელების პერიოდში არსებობდა, როდესაც მას ბაეტიას ეძახდნენ. შუა საუკუნეებში, იგი მავრების აყვავებულ ქალაქს წარმოადგენდა, 50 000 მცხოვრებით. 1227 წელს, ქალაქი კასტილიის მეფე ფერდინანდ III-მ აიღო. კორდობასა და უბედას ჭიშკრებთან ერთად, ბაესის თაღი დღეს მავრების თავდაცვითი ნაგებობების ნიმუშებს წარმოადგენს.