A lady here did tell me that they were married in St James Old Cathedral in Melbourne but the volunteers there found nothing.
Do you mean on rootschat when you say 'here'? Perhaps you were registered with another user name as I can only see two posts for you to date.
Civil registration in Victoria commenced in
Jul 1853 and if they married prior to that date and the parish records were not forwarded to the Melbourne BDM Registry as required by legislation, then you will not find a marriage record for your couple. Be aware that this was the period for the gold rush in Victoria and if they married in a rural area there is more likelihood of parish records not reaching Melbourne.
The first marriage registration in Victoria for a Mary/Mary Ann
PERKINS in Victoria was in 1855.
I cannot see a marriage for them in Australia.
her father James Perkins died in Richmond 26 Feb 1862
The only James
PERKINS death in 1862 Victoria is for a 10 month old child who was born Richmond. In 1860 the same couple registered the birth of a daughter Mary Elizabeth
PERKINS at Richmond.
Births
PERKINS Mary Ann Elizabeth
Father James Peplor Mother Elizabeth WHEELER
At Richmond 1860 Reg#1468
PERKINS James Peplor
Father James Peplor Mothe: Elizabeth Nixon WHEELER
At Richmond 1861 Reg#12608
Death
PERKINS James Peplor
Father James Peplor Mother Elizabeth Nixon WHEELER
1862 Born Richmond 10 Months Reg#7404
What is the source of your information that Mary's father was James
PERKINS and he died 26 Feb 1862?
Cando