Ithaca Police were called to the Walmart store at 135 Fairgrounds Memorial Parkway for a reported bomb threat.
Officers evacuated the building and a bomb detection K9 unit searched the building.
Nothing suspicious was found.
The store was set to reopen at 4:30 Thursday.
The investigation is continuing, authorities are not releasing any further information.
Anyone who can help in the investigation are asked to call Ithaca Police at 607-272-3245.