Tórtoles de Esgueva debió estar amurallada y, a finales de la Edad Media, se edificó la iglesia parroquial de San Esteban Protomártir adosada a un viejo torreón defensivo que formaría parte de dicho cerco, habilitándose como campanario. De grandes dimensiones, posee tres naves, cubiertas por bóvedas de crucería, en las que se diseñaron variados dibujos. Por el exterior carece de portada de interés, pero destaca la fachada meridional, con un rosetón.

Cuenta en su interior con un magnífico retablo renacentista fechado en el siglo XVI. La pila bautismal románica es del siglo XIII, animada todo alrededor de su copa con sencillas arquerías de medio punto.

La iglesia parroquial de San Esteban Protomártir fue catalogada en como «Bien de Interés Cultural» con categoría de «monumento» en 1949.