Steinspurven hekker i mai–august og har normalt to årlige kull. Hekkingen foregår i løse kolonier. Arten er hullruger. Redet lages av gress og fôres med fjær. Det plasseres enten i ei naturlig steinhule eller et hulrom i et tre, av og til også i bygninger. Hunnen legger normalt 4–7 egg, av og til 8, som hun ruger ut selv i løpet av 11–14 dager. Ungene forlater redet etter 18–19 dager.