caught strong feelings for someone at my workplace who I havent known long

Would you mind me asking (if you know) - what did he get fired for?

It sounds like you two were two souls who were thrown together in a time and space and had a brief 'connect' on a good level. You had the beginnings of something but it was never to be. He was constrained by his own religious beliefs and that clearly was going to cause issues further down the line. He was unwilling to change his lifestyle - If two people love each other enough and are prepared to withstand the warfare involved in offending religious beliefs from either side of the divide your relationship might have stood a chance. Make no bones men and women have been killed by those who should have protected and loved them purely for this loosely termed and misguided 'honour' (fear of offending others or being disapproved of) Clearly he wasn't willing to change anything so there was your final curtain. Treasure the good times of your brief but happy liaison and move on to bigger better things. This one for sure was never going to go any further. Your feelings are very normal. You are still living the vision of how things might have been if the relationship carried on with the reality of your loss. Try to divert your focus onto life going forward, a new job perhaps, new adventures.