W drugiej połowie XIX wieku Stężyca znajdowała się w powiecie garwolińskim guberni siedleckiej. Należała do gminy Pawłowice, której urząd mieścił się właśnie w Stężycy.
XX wiek Po odzyskaniu przez Polskę niepodległości Stężyca znalazła się w województwie lubelskim, a następnie była siedzibą gminy w powiecie garwolińskim.
Znaczenie miejscowości wzrosło w okresie międzywojennym w związku z rozwojem pobliskiego garnizonu i lotniska w Dęblinie. W latach 1938–1939 w Stężycy wybudowano nowoczesny kompleks koszarowy dla 11 Dywizjonu Artylerii Przeciwlotniczej, którego zadaniem była obrona przeciwlotnicza Dęblina. Jednostka przeniosła się do nowych koszar 10 maja 1939 roku. Po ogłoszeniu mobilizacji w sierpniu tego roku dywizjon obsadził stanowiska obrony przeciwlotniczej wokół Dęblina.