Royal Assent was given to the same-sex marriage law on 8 December following on from a historic postal vote earlier this year which saw more than 61 percent of Australians vote Yes for same-sex marriage.
"Australia's first legal same-sex marriage has just taken place".
Yesterday, Sydney couple Lauren Price and Amy Laker were married in Camden at 2pm, with Melbourne couple Amy and Elise McDonald's ceremony following shortly after at 4pm in the Carlton Gardens.
Wedding bells have rung for some same-sex couples this weekend, after special dispensation was given for them to marry without the required 30-day waiting period.
But some sought an exemption due to their circumstances, and the first ceremonies went ahead on Saturday, one in Sydney and one in Melbourne.
Photos showed the two women dressed in traditional white wedding gowns, carrying matching bouquets of bright yellow sunflowers.
"Congratulations Amy and Lauren", Equal Marriage Rights Australia announced on its Facebook page.
This is why marriage equality is so important.
Nearly 80 percent of eligible voters took part in the poll, and almost 62 percent of those who voted chose "yes" on their ballots.
Ms Price and Ms Laker successfully obtained a waiver exempting them from the one-month waiting period of a wedding because their families were travelling from Wales to be there.
Amy and Elise McDonald, meanwhile, only received permission to marry at 11am on the Friday, and surprised their guests with an official celebrant, instead of a relative who was going to perform a commitment ceremony.
The couple was allowed to Wednesday before the 30-day waiting period was up because they had planned a civil ceremony and Price's family had already booked the trip from their home in Wales, UK, according to Yahoo. The brides applied for exemption from Births, Deaths and Marriages at the last minute, on financial grounds that the arrangements were in place and their families had travelled.
Same-sex marriage is now recognised in more than 20 countries, of which 16 are in Europe.