Faits : A. A.a. Le 18 janvier 2013, le Tribunal de première instance de Genève a ordonné, à la requête de A._ (ci-après: le créancier), le séquestre de la parcelle n° 1723 sise sur la commune de U._, propriété de B.B._ (ci-après: le débiteur). Ce séquestre était fondé sur un arrêt prononcé par la Cour d'appel des prud'hommes de Genève le 29 octobre 2008, condamnant les époux B._ à verser au créancier la somme brute de xxxx fr. [ recte : yyyy fr.], avec intérêts à 5% dès le 1 er avril 2006. A.b. Suite à la notification du procès-verbal de séquestre, le créancier a requis une poursuite n° xxxx en validation du séquestre. Un commandement de payer a ainsi été notifié le 26 novembre 2013 au débiteur, qui y a formé opposition. Le créancier a toutefois omis de requérir la mainlevée de cette opposition dans les 10 jours dès la réception du double du commandement de payer. L'Office des poursuites a donc levé le séquestre avec effet au 6 janvier 2014. A.c. Le 24 décembre 2014, le créancier a derechef requis et obtenu à l'encontre du débiteur le prononcé d'un second séquestre, fondé sur la même créance et portant sur le même immeuble que ceux visés par le précédent séquestre. Le procès-verbal de séquestre correspondant a été communiqué le 30 janvier 2015 au créancier. Le créancier n'a requis aucune nouvelle poursuite en validation de ce second séquestre. A.d. Par décision du 11 mars 2015, l'Office des poursuites a constaté la caducité du séquestre ordonné le 24 décembre 2014, qu'il a levé avec effet au 24 mars 2015. L'Office des poursuites a motivé sa décision par le fait que la première poursuite en validation de séquestre, notifiée le 26 novembre 2013 au débiteur, n'était plus en force au moment où elle aurait dû valider, par anticipation, le second séquestre. B. B.a. Le 17 mars 2015, le créancier a formé une plainte auprès de la Chambre de surveillance des Offices des poursuites et faillites de la Cour de justice du canton de Genève (ci-après: la Chambre de surveillance) contre la décision de l'Office des poursuites du 11 mars 2015. Il a conclu à l'annulation de cette décision en tant qu'elle prononçait la levée du séquestre ordonné le 24 décembre 2014. Il a également conclu à ce que la Chambre de surveillance constate que ce séquestre était en force et que la poursuite notifiée le 26 novembre 2013 était en cours. B.b. Par décision du 6 mai 2015, expédiée le 8 mai suivant, la Chambre de surveillance a rejeté la plainte. C. Par acte posté le 11 mai 2015, le créancier exerce un recours en matière civile devant le Tribunal fédéral contre la décision de la Chambre de surveillance du 6 mai 2015. Il conclut à son annulation et à sa réforme en ce sens que la décision de l'Office des poursuites du 11 mars 2015 est annulée et à ce qu'il soit constaté que la poursuite notifiée le 26 novembre 2013 n'est pas périmée. En substance, il se plaint d'un établissement manifestement inexact des faits. Des observations n'ont pas été requises.