I'm fairly sure they're not the first Islamists to execute homosexuals.
From 2011: http://www.theguardian.com/world/2011/sep/07/iran-executes-men-homosexuality-charges