The building of the former Sainte-Anne's restaurant, Marco Bar and Grill, will be demolished by mid-June to begin the construction of a park