Idag är det platsen för den andalusiska regeringen, men en gång i tiden fungerade denna storslagna, roströda och gyllengula byggnad som ett kungligt palats. Det var dock inte dess ursprungliga öde: byggt i slutet av 1600-talet, det var tänkt att fungera som en seminarieskola för University of Navigators, och är således uppkallad efter navigatörens skyddshelgon, San Telmo. Senare köptes det av kungligheterna, varefter prinsessan Maria Luisa donerade mycket av sina länder till staden Sevilla, varför den stora närliggande parken bär hennes namn (hon slutligen donerade hela palatset till kyrkan).
Numera tillhör palatsbyggnaden Andalusiens regering och har sedan 1989. Enbart utsidan är ganska imponerande, eftersom den är känd för sin utarbetade barockfasad och en sträcka statyer med historiska figurer, som ligger längs Avenida de Palos de Frontera. Interiören är inget annat än imponerande, heller med sitt snygga förgyllda kapell och balsalssvängade mottagningsrum som heter Mirror Salon.