Looking for a new TV series

Game of Thrones ?
Outlander ?

edit : Never seen Black Sails, most series seem to be softtortureporn these days...

Mr. Robot, Halt and Catch Fire, Orphan Black

Doctor Who, for me the best TV Show ever. And sometimes You got a little bit of historical themes there. and a much of fun!
And no porn :D
and time travel, don´t forget the Timetravel <3

3rd rock from the sun
xena
gargoyles
spartacus

mr. robot
homeland
vikings
game of thrones
walking dead
fear the walking dead
true detective (1st season)
falling skies
the last ship
the strain
breaking bad

Deadwood was a great show that sounds like it could be up your ally,a bit older now but fantastic casting and great show over all.
http://www.imdb.com/title/tt0348914/

Game of Thrones, Mr. Robot, and Daredevil.

Rome
EDIT: Mmmm not really, it has boobs

Continuum!!!

Historical-themed... Ok, here you go:

• Deadwood (One of my all-time favorites.)
• I, Claudius (It's from 40 years ago, but still pure gold.)

EDIT: Oh, I see Deadwood was already suggested. Well, +1. :) And also +1 for Rome.

If You like atmosphere of roaring twenties I really recomend "Boardwalk Empire".

Based on what you said I'd try:

Reign (I dislike the pop songs on it tho)
I, Claudius (if you don't mind British accent in Roman characters)
Game of Thrones (there are some extreme scenes)
Penny Dreadful (same as above)
Shinsengumi! (the 2004 NHK series)

The Americans is one of the best I have seen lately. I am also watching Under the Dome (quite "bad" but entertaining...) and also Zoo, wich has a interesting premise but then starts going down IMO... still entertaining.

I suggest you Prison Break or Bloodlines (it's actually on Netflix)

Since you asked for historical themed shows, how has noone mentioned Marco Polo yet?
It's first season came out last year and imo it's stunning, it had a 100 mil. budget for just 10 episodes probably making it the most expensive netflix exclusive to date and thanks to that big budget they've got some incredible cast members + breathtaking visuals.

In a nutshell, the show's about Marco polo (obviously) who becomes a member of Kublai Khan's household (the fifth leader of the Mongol Empire) in the 13th century while Kublai Khan is waging a war to take control of parts of China.

If you loved Vikings as much as i did (can't wait for the final season!) then i'm pretty sure you'll love this show as well.

Something historical? The closest thing I watched would be Agent Carter. In that it's set soon after WW2 but it's a Marvel Show. So some low tech sci-fi stuff involved.