Der 1. FC Murexin Allstars Wiener Neustadt wurde am 18. Februar 2005 offiziell gegründet. Ab diesem Zeitpunkt widmete man sich dem Futsalsport in Österreich.

Ende 2012 wurde die Laufabteilung ins Leben gerufen. Seit 1. Juli 2013 wird beim 1. FC Murexin Allstars Wiener Neustadt gepritscht und gebaggert: Volleyball – die 3. Allstars-Abteilung!

Futsal laufen volleyball