They play in the Scottish Premier League with their city rivals Hearts .
They are one of two Scottish Premier League clubs in the city , the other being their Edinburgh derby rivals , Hearts .