Explosionen skedde i ett café i staden Velez-Malaga vid cirka 17:00 GMT under en lokal festival.
Bilder från scenen visar allvarliga skador på La Bohemia café och skräp strös över en gata.
Den lokala tidningen La Opinion de Malaga sade att kocken hade väckt larmet strax före explosionen.
Tidningen rapporterade också (på spanska) att polisbilar hjälpte till att färja de skadade till sjukhus, eftersom den lokala ambulanstjänsten var överväldigad av förluster.
Orsaken till explosionen "kan ha varit en gasläcka", stadens borgmästare, Antonio Moreno Ferrer, berättade lokala reportrar.
Över 70 personer har skadats, fyra allvarligt, i en explosion orsakad av en misstänkt gasläckage nära den södra spanska staden Malaga.