Integrating STEM (science, technology, engineering, and mathematics) in authentic ways is often overlooked in early childhood spaces, despite young children having the ability to engage with the world around them through STEM practices. This piece showcases the work of children in a prekindergarten classroom as they explored an integrated STEM unit centering around the construction of a treehouse on their playground. Through the careful connection to content and standards in science, engineering, and mathematics, along with the integration of developmentally appropriate uses of technology, children learned about and constructed a treehouse on their school playground. Family and community partnerships also contributed to this work. We highlight the various phases of the project, associated standards, and tasks that children engaged with to help demonstrate the propensity of our youngest learners to authentically engage with STEM tasks.