Uganda Media Council delivered the ruling
The decision was reached after the Namanve based publication was faulted, together with Hello newspaper, its subsidiary, of writing 38 articles about Ms. Nakazibwe and using her photos without her consent -- breaching Code 3 of the code.
In its statement on Monday, Uganda Media Council said there was "invasion of her privacy".
The decision was reached following a complaint forwarded to them by the NTV news anchor in 2016.
The publication was also ordered to make an apology to the complainant in "at least 10 publications" in the same "boldness and manner".
The fine of UGX45m will attract an interest rate of 6% per annum from date of the ruling.
Meanwhile, Ms. Nakazibwe is being sued for defamation and the complainant, Ms Nameere Justine, wants UGX500m in compensation and a public apology.
Ms. Nameere's lawyers accuse Faridah of a "defamatory dossier" on social media which caused "psychological torment and injured reputation".