Mahalia Hamid sade att hon och hennes vänner fick höra att de inte kunde komma in i Volt eftersom de "inte uppfyllde kriterierna".
Hon sade att hon sedan stod bredvid och såg på när grupper av vita människor gick in i klubben.
Som svar, Volt berättade BBC det hade alltid "välkomnat en varierad publik", inklusive människor av olika raser.
Live uppdateringar och mer från Nottinghamshire
"Att hitta mig och mina vänner passar inte kriterierna för en utekväll, vi kunde inte tro det," sade Miss Hamid.
"Det kändes som om jag inte var tillräckligt bra eller tillräckligt vit."
Miss Hamid hade hoppats att fira sin 24: e födelsedag på stadens centrum nattklubb den 28 januari, och betalade 300 pund för att förboka ett VIP-bord genom en promotor.
"Vi var i princip kvar där utan någon förklaring, bortsett från att vi inte uppfyller kriterierna för natten", sade hon.
"Att titta på de andra gästerna, titta på oss själva, det enda kriteriet som vi inte passade in var vår hudfärg."
En kvinnlig anställd gav gruppen sina 300 pund tillbaka.
Volt sade: "Den kvinna som är ansvarig för dessa anklagelser har besökt platsen många gånger tidigare utan några problem, och det var bara de fyra männen i gruppen som vägrades, på grund av klädsel och säkerhetsproblem."
Hamid svarade att hela gruppen nekades tillträde och att de alla var "klädda till niorna".
Det nämndes inte att deras kläder var ett problem på natten, tillade hon, och andra kunder fick komma in trots att de bar t-shirts, kepsar och tränare.
Nottinghamshire Police sade i en kommentar: "Vi fick en rapport om en hatincident som påstods ha inträffat på en lokal i Broadway, Nottingham, lördagen den 28 januari 2017. Våra förfrågningar pågår."
Polisen utreder en nattklubb i Nottingham för en påstådd hatbrottsincident efter att en grupp övervägande svarta vägrats tillträde.