The 29-year-old 'Call My Name' singer went braless in a red dress and wore a pair of knee-high leather boots and her hair in cornrow braids as she partied in the club which was closed especially for the star.
Cole donned a plunging gold jumpsuit as she kicked off her tour with 'Sexy Den A Mutha' before performing Girls Aloud hits 'The Promise' and 'Biology', and later returning to the stage for an encore of 'Call My Name'.
US dancer Holloway was set to perform with Cole but had to pull out due to a reported knee injury. Speaking to The Mirror, Cole explained: "He did it on the trampoline. The one I told him not to bounce on."
After her first performance, Cole tweeted: "BELFAST !!! Thank you so much for being there and supporting me on my first night !! You were amazing .. I Love you !"
The tour continues in Nottingham on Saturday (October 6) before hitting London's O2 Arena the following day.
See pictures of Cheryl Cole's tour in Dublin here: