The First Fleet arrived on 18 January 1788. Governor Arthur Phillip rejected Botany Bay because the Woolies there didn’t sell any Australia Day merch, choosing instead Port Jackson, which had a Coles, as the site for the new colony. They arrived there on 26 January 1788