開始於1996年，由講談社主辦的梅菲斯特賞是日本的眾多小說新人獎項之一，然而它並非一般正規的推理小說獎項，參選作品的主要來源是作者投稿，長篇或短篇集皆可，沒有特定的小說類別，只要是消閒小說便可以了，甚至授賞的週期也沒有固定，一年可能授賞一次或數次，而且得獎者也沒有獎金，唯一的獎賞則是講談社社會把得獎的作品正式公開發行。從另一角度來說，這個獎項的本質是把專業編輯們感到有潛質的新人作品出版給各讀者公開評價。儘管參選的小說類別並不是局限於推理小說，可是也許近年的本格推理大有市場，因此歷屆的得獎作品也是以本格推理小說居多。

以下是直到2000年度的詳細得獎名單：

1996 年

第一回
得獎作品：全部變成F
得獎作家：森博嗣
類別：本格推理
故事大綱：大學助教授與他的一名女學生在小島上的高科技研究所中，遇上不可思議的密室肢解殺人事件，而在現場的個人電腦中，留下了"全部變成F"這句話。
備注：最初森博嗣投稿的作品並不是這部"全部變成F"，而是後來變成系列小說第二部的"冰凍密室與博士們"，可是由於編輯們認為先發表"全部變成F"會更好，因此森博嗣只好把"全部變成F"的原稿略作修訂，以系列小說第一部的姿態出現。

第二回：
得獎作品：宇宙 - 世紀末偵探神話 (コズミック)
得獎作家：清涼院流水
類別：非一般的本格推理
故事大綱：日本偵探俱樂部的過百名偵探挑戰聲稱計劃實行一千二百個密室殺人的狂徒。
備注：這是一部屬於極具爭論性的推理作品，未必可以為傳統本格推理迷所接受。

1997 年

第三回：
得獎作品：六片豬排 (六枚とんカつ)
得獎作家：蘇部健一
類別：短篇連作集
故事大綱：好像推理遊戲般的以幽默對話形式展開的短篇。
備注：一部給笠井潔批評為廢物的胡鬧劇。

1998 年

第四回：
得獎作品：J的神話
得獎作家：乾くるみ
類別：幻想神秘偵探推理
故事大綱：名字叫"黑貓"的女偵探解決連續女性被殺害的事件。
備注：前半部充滿幻想與神秘的元素，但後半部的作風卻是突然變成了"成人小說"。

第五回：
得獎作品：回憶的盡頭
得獎作家：浦賀和宏
類別：自傳式推理
故事大綱：于自殺死去父親遺留下來的個人電腦上說出的女性現實故事。
備注：給評論為具有"無視本格推理準則而創造自我風格"的野心。故事中的很多謎也並沒有完滿的解釋。

第六回：
得獎作品：傾斜的創世記
得獎作家：積木鏡介
類別：幻想式形而上推理
故事大綱：甦醒後喪失記憶的男女在島上發現了慘死的夫婦屍體，可是在第二天，他們卻看見那對應該已經死去的夫婦仍然活生生的出現。
備注：這是一部帶有少許實驗意味的作品。

第七回：
得獎作品：染血的神話
得獎作家：新堂冬樹
類別：黑幕小說
故事大綱：以金融界的黑幕作為主題。
備注：給評論為比馳星周的小說更"低俗"。

第八回：
得獎作品：幻之島街道(ダブエストン街道)
得獎作家：淺暮三文
類別：幻想小說
故事大綱：這是一名男子前往傳說中的幻之島找尋愛人時所體驗的不可思議故事。
備注：這是一部持有獨特世界觀的小說。

第九回：
得獎作品：QED百人一首的咀咒
得獎作家：高田崇史
類別：歷史推理
故事大綱：從百人一首(日本的詩篇)收藏家的殺人事件開始，然後根據百人一首的新解釋來解決某歷史事件。
備注：這是一部融合了現在和過去的推理小說。

1999年

第十回：
得獎作品：K 的流派
得獎作家：中島望
類別：格鬥小說
故事大綱：資料不足
備注：這是一部描寫高校學生與各種敵人格鬥的小說。

第十一回：
得獎作品：溶解銀檻
得獎作家：高里椎奈
類別：妖怪推理
故事大綱：在由妖怪三人組經營的藥店裡，它們共同解決發生的各種各樣的問題。
備注：把擬音的格調帶進小說裡，是這部小說的最大特點。

第十二回：
得獎作品：二重身宮 (ドッペルゲンガ宮)
得獎作家：霧舍巧
類別：本格推理
故事大綱："開不了的門研究會"的全部會員，給卷入了在二重身宮發生的連續殺人事件。
備注：霧舍巧是島田莊司推薦的作家之一。

第十三回：
得獎作品：剪刀男 (ハサミ男)
得獎作家：殊能將之
類別：本格推理
故事大綱：一名連續殺人的下一個目標，竟然給別人事先殺死，而且行兇手法也與自己的相同，因此只好反過來追查真正的犯人。
備注：雖然說是本格推理，可是與一般本格推理的取向完全不同。

2000年

第十四回：
得獎作品：不知道 (UNKNOWN)
得獎作家：古處誠二
類別：本格推理
故事大綱：在戒備深嚴的自衛隊基地內，發生了被人安裝了竊聽器的難解事件。
備注：這是一部沒有殺人事件的本格推理。

第十五回：
得獎作品：真暗的黎明
得獎作家：冰川透
類別：本格推理
故事大綱：在車站內樂隊成員被殺，解決的當然是主角偵探。
備注：冰川透是島田莊司推薦的作家之一，而且這部作品還附有"向讀者挑戰"的環節。

第十六回：
得獎作品：結婚禮服 (ウェディングドレス)
得獎作家：黑田研二
類別：本格推理
故事大綱：在籌備著婚禮當中的一對男女正面對一些麻煩，故事是以兩人的視點敘述。
備注：以小說來說只是業餘水準，但是以本格推理來說卻已經達到職業標準。

第十七回：
得獎作品：火蛾
得獎作家：古泉迦十
類別：本格推理
故事大綱：敘述的是在伊斯蘭教道場內發生的連續殺人事件。
備注：小說中還加插非常深奧的宗教問題。

第十八回：
得獎作品：星期日的沉默
得獎作家：石崎幸二
類別：輕鬆本格推理
故事大綱：故事環繞著兩名女子高校學生與另外的上班族一起被招待前往一所推理展示館時所發生的事情。
備注：這是一部配上輕鬆風格的嚴緊本格推理。