A New York City postal worker faces hate crime charges after he allegedly spat at two Muslim women, followed them into a deli and threatened to burn down their mosque.

Dainton Coley, 34, is suspected of bumping into sisters wearing hijabs on a sidewalk in Brooklyn's Bedford Stuyvesant neighborhood before launching into an anti-Islam tirade.

The women pushing a baby stroller fled into a nearby store, where Coley was caught on video surveillance continuing to yell at them inside on Friday evening.

Dainton Coley, 34 (center, pointing), has been arrested and charged with harassment and menacing as a hate crime after yelling at and allegedly threatening two Muslim women in Brooklyn, New York

Coley ran into the two sisters with a baby stroller on the sidewalk, and then later followed them into a deli (pictured)

He was charged with acting in a manner injurious to a child, harassment and menacing as a hate crime.

'I am going to burn your 'f**king' temple,' Coley said, according to the Council on American-Islamic Relations.

One of them woman reportedly told him that he was crazy, but he replied, 'I’m not crazy, I work in the post office'.

He also allegedly called the two sisters 'terrorists', elbowed one and called one a 'n*****'.

At one point Coley runs off after the woman without a child moves towards him, though a Council on American-Islamic Relations worker told ABC7 that he said he would be waiting outside.

At one point, the unidentified woman not holding the stroller yells back at Coley and he leaves, though he reportedly said that he would be waiting outside

Employees at NBA Deli said that the mailman was well known on the street and had bothered customers at the store before

Jameel Abdulla, who owns the deli, said that Coley is well known on the street and stops in the store to buy beer during his route.

Yousif Adailam told DNA Info that he had also bothered customers at the location before.

He has also been heard shouting profanities while at the store.

According to NYPD data, anti-Muslim hate crimes in New York are down 43 per cent in the year ending November 15.