The app can also be used to pay for parking at the Phoenix car park on Maunganui Road.
It would not work for the two parking buildings.
"Everyone who uses the app raves about it," said Tauranga City Council transportation manager Martin Parkes.
"It does away with the bother of dealing with loose change and you can extend your parking remotely. We've very excited about this product."
PayMyPark was free to download from the Google Play Store or from the App Store.
The app could also be used to pay for parking in Wellington and New Plymouth.
Features of PayMyPark include:
No need for a pay-and-display ticket.
Manage your parking from your phone.
Pay as you go, or top up your parking balance in advance and save on transaction fees
Start-Stop parking option: this debits the whole day's parking from your account, then refunds any remaining time as soon as you press the 'Stop Parking' button.
Coupon parking: Monthly concession coupons are available for some of the off-street car parks. PayMyPark allows you to switch the coupon between your chosen vehicles.