With the increasing availability of large volumes of space–time house data, delineating space–time housing submarkets is of interest to real estate agents, homebuyers, urban policymakers, and spatial researchers, among others. Appropriately delineated housing submarkets can help nurture submarket monitoring and housing policy developments. Although submarkets are often expected to represent areas with similar houses, neighborhoods, and amenities characteristics, delineating spatially contiguous areas with virtually no fragmented small areas remains challenging. Furthermore, housing submarkets can potentially change over time along with concomitant urban transformations, such as urban sprawl, gentrification, and infrastructure improvements, even in large metropolitan areas, which can complicate delineating submarkets with data for lengthy time periods. This study proposes a new method for integrating a random effects model with spatially constrained data-driven approaches in order to identify stable and reliable space–time housing submarkets, instead of their dynamic changes. This random effects model specification is expected to capture time-invariant spatial patterns, which can help identify stable submarkets over time. It highlights two spatially constrained data-driven approaches, ClustGeo and REDCAP, which perform equally well and produce similar space–time housing submarket structures. This proposed method is utilized for a case study of Franklin County, Ohio, using 19 years of space–time private house transaction data (2001–2019). A comparative analysis using a hedonic model demonstrates that the resulting submarkets generated by the proposed method perform better than popular alternative submarket creators in terms of model performances and house price predictions. Enhanced space–time housing delineation can furnish a way to better understand the sophisticated housing market structures, and to help enhance their modeling and housing policy. This paper contributes to the literature on space–time housing submarket delineations with enhanced approaches to effectively generate spatially constrained housing submarkets using data-driven methods.