El FK Vojvodina fue fundada el 6 de marzo de 1914, en vísperas de la Primera Guerra Mundial, en un edificio de apartamentos ubicado en la calle 12 Temerinska.