Afraid of STDs, wanting opinions.

Before my boyfriend & I had sex for the first time, we went over past partners & past std test results. I was open & honest with him, & I thought he was too. Well we're now 6 months into our relationship & he's now telling me he wasn't honest in the beginning. He's had very many sexual partners before me (which I knew, what I didn't know before was that they were all unprotected & there's has been a prostitute or two), he also lied about being tested. He's never been tested. I don't know what I should do now. I made the decision to have unprotected sex with him, & now I just feel dirty. I have never been tested before sleeping with him but I have ALWAYS used condoms with my past partners (which hasn't been more than 5). I just feel really dirty & afraid. Do you guys have any opinions?