The park covers . The southeastern corner of the park under the RFK Bridge, between Hoyt Avenue North and Hoyt Avenue South, extends east to 21st Street. Astoria Park is crossed by numerous paths, of which some are paved in hexagonal blocks, while others contain asphalt paving. Several paths are built on slopes and contain staggered steps. Several entrances are spaced around the perimeter of the park.
