Former Sheffield Lord Mayor Magid Magid claims he was asked to leave by an official on his first day as a Green MEP.
Magid Magid, who wore a baseball cap and T-shirt reading “f*** fascism” to the session, claimed he had been asked to leave the the Parliament building in Strasbourg during the opening day of the new legislature.
He tweeted this afternoon, following a chaotic day: "I know I'm visibily different. I don't have the privilege to hide my identity. I'm BLACK & my name is Magid. I don't intend to try fit in. Get used to it!"
After receiving messages of support, he said: “Just to clarity[sic], I obviously didn't leave. But to even be put in this position says a lot about what people think the stereotypical politician is meant to look like.”
Mr Magid told the Press Association he was unsure who the official was.
However, he said he does "make people feel uncomfortable".
He added: "MEPs don't reflect the people that they represent, Europe-wide and I know i'm gonna stick out like a sore thumb."
In a chaotic first day of Parliament, Brexit Party MEPs also turned their backs during a rendition of the European Union’s anthem ‘Ode To Joy’, while others in the parliament refused to stand at all as the EU's anthem was played by a jazz ensemble.
Liberal Democrat MEPs took their seats wearing yellow "b******s to Brexit" T-shirts.
The Brexit Party and Lib Dems - each with opposing views on leaving the EU - came first and second respectively in the EU polls.
Nigel Farage tweeted an image of his party's protest, saying: "The Brexit Party has already made its presence felt."
However, Labour MP David Lammy posted: "Brexit Party MEPs turning their backs on Europe, as they do their best to isolate the UK from the world. This is petty, small minded little England at its worst. These plonkers do a proud and open nation a disservice. Shame on them."
And Conservative MP Nicholas Soames tweeted: "Truly pathetic oafish childish behaviour by Brexit and Liberal MEPs #growup."
Protests were also held against the decision to deny a seat to Catalan separatist Carles Puigdemont and in defence of a German ship captain being held in Italy in a row over migrant rights.
Tuesday marks the opening of the new five-year session of the parliament, though the length of the UK's involvement remains in doubt.
UK MEPs may sit in the parliament until the country formally leaves the EU.
A deadline of October 31 has currently been set for the UK to leave, though this could be extended if a deal is not found by then.