Pada awal dibentuknya FKIP Unrika Batam pada tahun 2004 bernama STKIP (Sekolah Tinggi Keguruan dan ilmu Pendidikan) yang terdiri dari tiga program studi saja yaitu pendidikan Biologi, pendididkan Matematika dan Pendidikan sejarah.