There was no way through for an Atletico team that lacked creativity and inspiration against an Almeria side that defended well.
Diego Simeone's men were reduced to speculative shots while Almeria threatened on the counter attack as the game wore on, with Aleix Vidal hitting a post before Verza put the hosts ahead 10 minutes from the end.
Dani Aranzubia was then dismissed for upending Verza in the penalty area and Verza scored from the spot with four minutes to go.
Earlier, Paco Alcacer hit a double as Valencia added to bottom side Real Betis' problems with a 5-0 win.
Valencia scored twice in three minutes before halftime as Jeremy Mathieu was allowed a free header and then Alcacer found space in the centre of the visitors' defence to slot home.
Sofiane Feghouli capped a fine display with a well-taken strike just after the hour before a header from Alcacer and a clinical finish from Eduardo Vargas gave Valencia a resounding win.
Valencia climbed to eighth in the La Liga table with 31 points while Betis are eight points from safety at the bottom.
Second from bottom Rayo Vallecano also defeated Malaga, who are in 14th spot, 4-1.
- Sports & Recreation