Det invandringskritiska och nationalistiska partiet Vox fick 11 procent i det regionala parlamentsvalet i Andalusien på söndagen.
Det innebär att partiet får 12 av 109 platser i det lokala parlamentet.
Vox förespråkar bland annat att alla invandrare som tagit sig in i Spanien illegalt utvisas.
Enligt The Telegraph är detta första gången ett nationalistparti av detta slag uppnår parlamentarisk representation på "någon som helst nivå" i Spaniens moderna demokratiska historia.
– Vi ledde den politiska debatten. Vi lade på bordet behovet av att kontrollera våra gränser och stoppa illegal invandring, säger partisekreterare Javier Ortega enligt den brittiska tidningen.
Vox vill även sänka skatterna och sätta stopp för vänsterideologiska genuslagar. Dock är man emot självständighet för Katalonien.
I svenska medier kallas valresultatet i Andalusien bland annat för en "storskräll för ultrahögern".
Samtidigt gjorde det socialdemokratiska partiet PSOE ett historiskt dåligt val och backar från 47 till 33 mandat. Socialdemokraterna, som landets premiärminister Minister Pedro Sánchez tillhör, förblir dock största parti med 28 procent av rösterna.
Detta innebär att det kan bli maktskifte i regionen, skriver TT. Högerpartierna Partido Popular (PP), som tog 26 mandat, och Ciudadanos, som fick 21, skulle kunna ta makten om de inleder ett samarbete med Vox.
Andalusien är den mest folkrika och näst största av Spaniens sjutton autonoma regioner. Dock har det socialistiska styret lett till en extremt hög arbetslöshet i området. Andalusien är också den plats där afrikanska invandrare numera tar sig in i Europa över Medelhavet.
