The retailer's real estate consultant says the store could be open by this fall.
The former Kiddieland property is located at North and First Avenues in Melrose Park.
Costco hopes to close on the deal in June or July.
Kiddieland closed for good last October after 81 years of operation.
Property owners opted not to renew the lease to the amusement park owners.