Située au cœur de la région du Guadalteba, la localité de Teba constitue un excellent exemple d’architecture populaire andalouse et offre quelques édifices d’une grande valeur artistique, comme l’église de la Santísima Cruz dont on remarquera les belles colonnes en marbre rouge provenant de El Torcal d’Antequera.

Néanmoins, le monument par excellence de cette localité est le
Castillo de la Estrella (Château de la Estrella), l’un des meilleurs exemples, sinon le meilleur, de forteresses médiévales de la province de Málaga. Comme la plupart des constructions défensives, le Castillo de la Estrella fut bâti sur une colline depuis laquelle on peut apprécier la meilleure vue panoramique du village, le détail de sa trame urbaine ainsi que la majeure partie du territoire communal.
La construction de cette forteresse remonte au XIème siècle, même si elle fut soumise à des travaux d’agrandissements au cours des deux siècles postérieurs. Le château se compose de deux enceintes. Sa structure s’adapte à la topographie du terrain sur lequel il est bâti, et il possède donc différents niveaux. Il est entouré d’une barbacane jalonnée de 18 tours de défense de plan carré, sauf deux d’entre elles : l’une est circulaire et l’autre octogonale. Il possède trois portes : la principale, de grandes dimensions, est orientée à l’ouest, vers Ronda, tandis que les deux autres, plus petites, se trouvent au nord et au nord-est.
Alfonso XI réussit à conquérir la forteresse en 1330, après un long siège et la céda postérieurement à l’ordre de Santiago. Le château changea à nouveau de titulaire quelques années plus tard -au milieu du XVème siècle-, et devint à cette occasion la propriété de Juan Ramírez de Guzmán, dont les descendants reçurent le titre de Comtes de Teba au XVIème siècle (1552). Comme toutes les constructions espagnoles de type défensif, le Castillo de la Estrella fut occupé par les Français lors de l’invasion napoléonienne, et en 1811 furent effectués quelques travaux dans sa structure.

Parmi les événements historiques qui eurent lieu dans le château ou à proximité, le plus curieux et intéressant, depuis la mort du célèbre chef rebelle Omar Ben Hafsun, remonte à la conquête menée par Alfonso XI en janvier 1389. Selon le récit du père Mariana dans ‘Historia General de España’ (Histoire Générale de l’Espagne), parmi les victimes de cette bataille se trouvait Sir James Douglas, chevalier du Roi Robert Ier d’Ecosse, qui vint en croisade en Espagne pour respecter les désirs de son souverain. Le noble chevalier (célèbre héros de l’indépendance écossaise qui apparaît dans le film ‘Braveheart’) périt lors de l’assaut de la forteresse après avoir lutté aux côtés des troupes chrétiennes.
Ce fait singulier est rapporté sur une pierre commémorative que le village écossais de Melrose offrit à la localité de Teba, pierre apportée personnellement par les descendants du héros écossais en souvenir de cet événement. Les deux villages sont désormais jumelés.
Une autre curiosité historique est que la dernière impératrice de France, Eugénie de Montijo, épouse de Napoléon III, était la descendante des premiers conquérants de Teba, (Juan Ramírez de Guzmán et Martín Ferrán de Portocarrero). D’ailleurs, l’impératrice portait également le titre de Comtesse de Teba.
Depuis n’importe quel point de la Costa del Sol, il faut rejoindre Málaga par l’autovía del Mediterráneo (voie rapide de la Méditerranée A-7 / N-340), pour emprunter l’A-45 en direction d’Antequera. Sans entrer dans cette localité, on rejoint l’A-92 en direction de Sevilla, avant de prendre, 6 kilomètres plus loin, la direction de Campillos par la route A-384. Depuis Campillos, la MA-468 mène directement à Teba.