My 1st map was Starcraft map...
If you're gonna include terrain editors my first map is Age of Empires.
My first publicly released FPS map was dod_hedgerows (I think? ha ha hah aha, i can't even remember what i called it).
I would have released a second DoD map dod_blitzen but source kinda caught up with DoD and dropped it.