Located in Williston Park, the Cross Street School occupies a one-square block of land in the center of the village just off Willis and Hillside avenues. The two story elementary school is home to grades one through five. The large field located in the rear of the school is home to a softball field and several pieces of playground equipment are located at the southern end near the parking lot. The school was originally the cadet academy training facility for the Nassau County Police Department before being taken over by the Mineola school district.